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Cross-Reference To Related Applications 

This application claims the benefit of the filing date of U.S. Provisional 
5 Application No. 60/199,046, entitled "Software Development Tool," filed on April 
21, 2000, and is a continuation-in-part of U.S. Patent Application No. 09/680,063, 
entitled "Method and System for Developing Software," filed on October 4, 2000, 
which claims the benefit of the filing date of U.S. Provisional Application No. 
60/157,826, entitled "Visual Unified Modeling Language Development Tool," filed 
10 on October 5, 1999, and U.S. Provisional Application No. 60/199,046, entitled 
"Software Development Tool," filed on April 21, 2000; all of which are incorporated 
herein by reference. 

O The following identified U.S. patent applications are also relied upon and are 

jrf incorporated by reference in this application: 

jJJ 15 U.S. Patent Application No. 09/680,065, entitled "Method And System For 

if! Displaying Changes Of Source Code," filed on October 4, 2000; 

H U.S. Patent Application No. 09/680,030, entitled "Method And System For 

L Generating, Applying, And Defining A Pattern," filed on October 4, 2000; 

=p U.S. Patent Application No. 09/680,064, entitled "Method And System For 

g20 Collapsing A Graphical Representation Of Related Elements," filed on October 4, 

p 2000; 

U.S. Patent Application No. , entitled "Methods and Systems 

for Generating Source Code for Object Oriented Elements," bearing attorney docket 
no. 30013630-0008, and filed on the same date herewith; 

25 U.S. Patent Application No. , entitled "Methods and Systems 

for Relating Data Structures and Object Oriented Elements for Distributed 
Computing," bearing attorney docket no. 30013630-0009, and filed on the same date 
herewith; 

U.S. Patent Application No. , entitled "Methods and Systems 

30 for Finding Specific Line Of Source Code," bearing attorney docket no. 30013630- 
001 1, and filed on the same date herewith; 
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U.S. Patent Application No. , entitled "Methods and Systems 

for Finding and Displaying Linked Objects/' bearing attorney docket no. 30013630- 
0012, and filed on the same date herewith; 

U.S. Patent Application No. , entitled "Methods and Systems 

5 for Animating the Interaction of Objects in an Object Oriented Program," bearing 
attorney docket no. 30013630-0013, and filed on the same date herewith; 

U.S. Patent Application No. , entitled "Methods and Systems 

for Supporting and Deploying Distributed Computing Components," bearing attorney 
docket no. 30013630-0014, and filed on the same date herewith; 

10 U.S. Patent Application No. , entitled "Diagrammatic Control 

of a Software in a Version Control System," bearing attorney docket no. 30013630- 
0015, and filed on the same date herewith; 

U.S. Patent Application No. , entitled "Navigation Links in 

Generated Documentation," bearing attorney docket no. 30013630-0016, and filed on 
15 the same date herewith; and 

U.S. Patent Application No. , entitled "Methods and Systems 

for Identifying Dependencies Between Object-Oriented Elements," bearing attorney 
docket no. 30013630-0019, and filed on the same date herewith. 

Field Of The Invention 

20 

The present invention relates generally to data processing systems and, more 
particularly, to methods and systems for relating a data definition file and a data 
model for distributed computing. 

Background Of The Invention 

25 

Computer instructions are written in source code. Although a skilled 
programmer can understand source code to determine what the code is designed to 
accomplish, with highly complex software systems, a graphical representation or 
model of the source code is helpful to organize and visualize the structure and 
30 components of the system. Using models, the complex systems are easily identified, 
and the structural and behavioral patterns can be visualized and documented. 
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The well-known Unified Modeling Language (UML) is a general-purpose 
notational language for visualizing, specifying, constructing, and documenting 
complex software systems. UML is used to model systems ranging from business 
information systems to Web-based distributed systems, to real-time embedded 
5 systems. UML formalizes the notion that real-world objects are best modeled as self- 
contained entities that contain both data and functionality, UML is more clearly 
described in the following references, which are incorporated herein by reference: (1) 
Martin Fowler, UML Distilled Second Edition: Applying the Standard Object 
Modeling Language. Addison- Wesley (1999); (2) Booch, Rumbaugh, and Jacobson, 
10 The Unified Modeling Language User Guide. Addison-Wesley (1998); (3) Peter 
Coad, Jeff DeLuca, and Eric Lefebvre, Java Modeling in Color with UML: Enterprise 
Components and Process. Prentice Hall (1999); and (4) Peter Coad, Mark Mayfield, 
and Jonathan Kern, Java Design: Building Better Apps & Applets (2nd Ed.), Prentice 
Hall (1998). 

15 As shown in Fig. 1, conventional software development tools 100 allow a 

programmer to view UML 102 while viewing source code 104. The source code 104 
is stored in a file, and a reverse engineering module 106 converts the source code 104 
into a representation of the software project in a database or repository 108. The 
software project comprises source code 104 in at least one file which, when compiled, 

20 forms a sequence of instructions to be run by the data processing system. The 
repository 108 generates the UML 102. If any changes are made to the UML 102, 
they are automatically reflected in the repository 108, and a code generator 110 
converts the representation in the repository 108 into source code 104. Such software 
development tools 100, however, do not synchronize the displays of the UML 102 

25 and the source code 104. Rather, the repository 108 stores the representation of the 
software project while the file stores the source code 104. A modification in the UML 
102 does not appear in the source code 104 unless the code generator 110 re-generates 
the source code 104 from the data in the repository 108. When this occurs, the entire 
source code 104 is rewritten. Similarly, any modifications made to the source code 

30 104 do not appear in the UML 102 unless the reverse engineering module 106 updates 
the repository 108. As a result, redundant information is stored in the repository 108 
and the source code 104. In addition, rather than making incremental changes to the 
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source code 104, conventional software development tools 100 rewrite the overall 
source code 104 when modifications are made to the UML 102, resulting in wasted 
processing time. This type of manual, large-grained synchronization requires either 
human intervention, or a "batch" style process to try to keep the two views (the UML 
5 102 and the source code 104) in sync. Unfortunately, this approach, adopted by many 
tools, leads to many undesirable side-effects; such as desired changes to the source 
code being overwritten by the tool. A further disadvantage with conventional 
software development tools 100 is that they are designed to only work in a single 
programming language. Thus, a tool 100 that is designed for Java™ programs cannot 
10 be utilized to develop a program in C++. There is a need in the art for a tool that 
avoids the limitations of these conventional software development tools. 

Summary Of The Invention 

Methods and systems consistent with the present invention provide an 
improved software development tool that overcomes the limitations of conventional 

15 software development tools. The improved software development tool of the present 
invention allows a developer to simultaneously view a graphical and a textual display 
of source code. The graphical and textual views are synchronized so that a 
modification in one view is automatically reflected in the other view. The software 
development tool is designed for use with more than one programming language. 

20 The software development tool significantly reduces programming 

development time for a developer by allowing the developer to generate a data model, 
such as an Extensible Markup Language (XML) structure diagram, from a definition 
file, such as a Document Type Definition (DTD) file. The XML structure diagram 
produced by the software development tool provides the developer with a visual 

25 insight into the design of the data definition file so that problems with the data 
definition file or code using the data definition file can be corrected quickly. In 
addition, the software development tool saves the developer the time and effort spent 
manually producing a DTD file by allowing the developer to automatically generate a 
DTD from an XML structure diagram previously produced by the developer using the 

30 software development tool. 
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In accordance with methods consistent with the present invention, a method is 
provided in a data processing system. The method comprising the steps of receiving 
an identification of a data definition file having a plurality of data elements and a 
plurality of relationships between the data elements, each data element having a name 
5 and a definition, and generating a graphical representation that visually identifies the 
plurality of data elements and the plurality of relationships between the data elements 
contained within the data definition file. 

In accordance with methods consistent with the present invention, a method is 
provided in a data processing system. The method comprising the steps of receiving 

10 an indication to generate a data definition file from a graphical representation having 
a plurality of data element diagrams and a plurality of relationships between the data 
element diagrams, each data element diagram having a name, and adding a plurality 
of data element identifiers to the data definition file that reflect the data element 
diagrams and the relationships between the data element diagrams. 

15 In accordance with articles of manufacture consistent with the present 

invention, a computer-readable medium is provided. The computer-readable medium 
contains instructions for controlling a data processing system to perform a method. 
The method comprising the steps of receiving an identification of a data definition file 
having a plurality of data elements and a plurality of relationships between the data 

20 elements, each data element having a name and a definition, and generating a 
graphical representation that visually identifies the plurality of data elements and the 
plurality of relationships between the data elements contained within the data 
definition file. 

In accordance with articles of manufacture consistent with the present 
25 invention, a computer-readable medium is provided. The computer-readable medium 
contains instructions for controlling a data processing system to perform a method. 
The method comprising the steps of receiving an indication to generate a data 
definition file from a graphical representation having a plurality of data element 
diagrams and a plurality of relationships between the data element diagrams, each 
30 data element diagram having a name, and adding a plurality of data element 
identifiers to the data definition file that reflect the data element diagrams and the 
relationships between the data element diagrams. 
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Additional implementations are directed to systems and computer devices 
incorporating the methods described above. It is also to be understood that both the 
foregoing general description and the detailed description to follow are exemplary and 
explanatory only and are not restrictive of the invention, as claimed. 

Brief Description Of The Drawings 

The accompanying drawings, which are incorporated in and constitute a part 
of this specification, illustrate an implementation of the invention and, together with 
the description, serve to explain the advantages and principles of the invention. In the 
drawings, 

Fig. 1 depicts a conventional software development tool; 
Fig. 2 depicts an overview of a software development tool in accordance with 
the present invention; 

Fig. 3 depicts a data structure of the language-neutral representation created by 
the software development tool of Fig. 2; 

Fig. 4 depicts representative source code; 

Fig. 5 depicts the data structure of the language-neutral representation of the 
source code of Fig. 4; 

Fig. 6 depicts a data processing system suitable for practicing the present 
invention; 

Fig. 7 depicts an architectural overview of the software development tool of 

Fig. 2; 

Fig. 8A depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a list of predefined criteria which 
the software development tool checks in the source code; 

Fig. 8B depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays the definition of the criteria which 
the software development tool checks in the source code, and an example of source 
code which does not conform to the criteria; 

Fig. 8C depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays an example of source code which 
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conforms to the criteria which the software development tool checks in the source 
code; 

Fig. 9 depicts a flow diagram of the steps performed by the software 
development tool depicted in Fig. 2; 

Figs. 10A and 10B depict a flow diagram illustrating the update model step of 

Fig. 9; 

Fig. 11 depicts a flow diagram of the steps performed by the software 
development tool in Fig. 2 when creating a class; 

Fig. 12 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a use case diagram of source 
code; 

Fig. 13 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays both a class diagram and a textual 
view of source code; 

Fig. 14 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a sequence diagram of source 
code; 

Fig. 15 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a collaboration diagram of source 
code; 

Fig. 16 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a statechart diagram of source 
code; 

Fig. 17 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays an activity diagram of source 
code; 

Fig. 18 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a component diagram of source 
code; 

Fig. 19 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a deployment diagram of source 
code; 
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Fig. 20 depicts an exemplary data processing system in which the improved 
software development tool depicted may operate; 

Figs. 21A-C depict a flow diagram illustrating an exemplary process 
performed by the software development tool to generate an Extensible Markup 
5 Language (XML) structure diagram from a data definition file used in distributed 
computing; 

Fig. 22 depicts an exemplary user interface displayed by the software 
development tool for receiving a request to access a data definition file; 

Fig. 23 depicts an exemplary user interface displayed by the software 
10 development tool for receiving access information for the data definition file; 

Fig. 24 depicts an exemplary data structure contained in the data definition file 
and used by the software development tool to form an XML structure diagram; 

Fig. 25 depicts an exemplary XML structure diagram generated by the 
€1 software development tool from the data structure in the data definition file in Fig. 24; 
y]15 Figs. 26A-C depict a flow diagram illustrating an exemplary process 

: performed by the software development tool to generate a data definition file from an 

111 XML structure diagram; 

Fig. 27 depicts an exemplary user interface displayed by the software 
«f development tool for receiving a request to generate a data definition file from an 
fl J20 XML structure diagram; and 

S Fig- 28 depicts an exemplary user interface displayed by the software 

H development tool for receiving access information for a computer where the data 
definition file is to be stored. 

Reference will now be made in detail to the description of the invention as 
25 illustrated in the drawings. While the invention will be described in connection with 
these drawings, there is no intent to limit it to the embodiment or embodiments 
disclosed therein. On the contrary, the intent is to cover all alternatives, 
modifications, and equivalents included within the spirit and scope of the invention as 
defined by the appended claims. 
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Detailed Description Of The Invention 

Methods and systems consistent with the present invention provide an 
improved software development tool that creates a graphical representation of source 
code regardless of the programming language in which the code is written. In 
5 addition, the software development tool simultaneously reflects any modifications to 
the source code to both the display of the graphical representation as well as the 
textual display of the source code. 

As depicted in Fig. 2, source code 202 is being displayed in both a graphical 
form 204 and a textual form 206. In accordance with methods and systems consistent 
10 with the present invention, the improved software development tool generates a 
transient meta model (TMM) 200 which stores a language-neutral representation of 
the source code 202. The graphical 204 and textual 206 representations of the source 
f1 code 202 are generated from the language-neutral representation in the TMM 200. 
€l Although modifications made on the displays 204 and 206 may appear to modify the 
y!5 displays 204 and 206, in actuality all modifications are made directly to the source 
code 202 via an incremental code editor (ICE) 208, and the TMM 200 is used to 
!r generate the modifications in both the graphical 204 and the textual 206 views from 
g a the modifications to the source code 202. 

*~ The improved software development tool provides simultaneous round-trip 

[1J20 engineering, i.e., the graphical representation 204 is synchronized with the textual 
S representation 206. Thus, if a change is made to the source code 202 via the graphical 
H : representation 204, the textual representation 206 is updated automatically. Similarly, 
if a change is made to the source code 202 via the textual representation 206, the 
graphical representation 204 is updated to remain synchronized. There is no 
25 repository, no batch code generation, and no risk of losing code. 

The data structure 300 of the language-neutral representation is depicted in 
Fig. 3. The data structure 300 comprises a Source Code Interface (SCI) model 302, 
an SCI package 304, an SCI class 306, and an SCI member 308. The SCI model 302 
is the source code organized into packages. The SCI model 302 corresponds to a 
30 directory for a software project being developed by the user, and the SCI package 304 
corresponds to a subdirectory. The software project comprises the source code in at 
least one file that is compiled to form a sequence of instructions to be run by a data 
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processing system. The data processing system is discussed in detail below. As is 
well known in object-oriented programming, the class 306 is a category of objects 
which describes a group of objects with similar properties (attributes), common 
behavior (operations or methods), common relationships to other objects, and 
5 common semantics. The members 308 comprise attributes and/or operations. 

For example, the data structure 500 for the source code 400 depicted in Fig. 4 
is depicted in Fig. 5. Userlnterface 402 is defined as a package 404. Accordingly, 
Userlnterface 402 is contained in SCI package 502. Similarly, Bank 406, which is 
defined as a class 408, is contained in SCI class 504, and Name 410 and Assets 412, 
10 which are defined as attributes (strings 414), are contained in SCI members 506. 
Since these elements are in the same project, all are linked. The data structure 500 
also identifies the language in which the source code is written 508, e.g., the Java™ 
language. 

|:f Fig. 6 depicts a data processing system 600 suitable for practicing methods 

yl5 and systems consistent with the present invention. Data processing system 600 

comprises a memory 602, a secondary storage device 604, an I/O device 606, and a 
fU processor 608. Memory 602 includes the improved software development tool 610. 
3 The software development tool 610 is used to develop a software project 612, and 
l ;l create the TMM 200 in the memory 602. The project 612 is stored in the secondary 
flJ20 storage device 604 of the data processing system 600. One skilled in the art will 
}Z recognize that data processing system 600 may contain additional or different 
H components. 

Although aspects of the present invention are described as being stored in 

memory, one skilled in the art will appreciate that these aspects can also be stored on 
25 or read from other types of computer-readable media, such as secondary storage 

devices, like hard disks, floppy disks or CD-ROM; a carrier wave from a network, 

such as Internet; or other forms of RAM or ROM either currently known or later 

developed. 

Fig. 7 illustrates an architectural overview of the improved software 
30 development tool 610. The tool 610 comprises a core 700, an open application 
program interface (API) 702, and modules 704. The core 700 includes a parser 706 
and an ICE 208. The parser 706 converts the source code into the language-neutral 
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representation in the TMM, and the ICE 208 converts the text from the displays into 
source code. There are three main packages composing the API 702: Integrated 
Development Environment (DDE) 708; Read- Write Interface (RWI) 710; and Source 
Code Interface (SCI) 712. Each package includes corresponding subpackages. As is 
5 well known in the art, a package is a collection of attributes, notifications, operations, 
or behaviors that are treated as a single module or program unit. 

IDE 708 is the API 702 needed to generate custom outputs based on 
information contained in a model. It is a read-only interface, i.e., the user can extract 
information from the model, but not change the model. IDE 708 provides the 
10 functionality related to the model's representation in IDE 708 and interaction with the 
user. Each package composing the IDE group has a description highlighting the areas 
of applicability of this concrete package. 
m RWI 710 enables the user to go deeper into the architecture. Using RWI 710, 

yQ information can be extracted from and written to the models. RWI not only 
bi 15 represents packages, classes and members, but it may also represent different 
fz diagrams (class diagrams, use case diagrams, sequence diagrams and others), links, 
f!| notes, use cases, actors, states, etc. 

7 SCI 712 is at the source code level, and allows the user to work with the 

U source code almost independently of the language being used. 

nj20 There are a variety of modules 704 in the software development tool 610 of 

the present invention. Some of the modules 704 access information to generate 

H graphical and code documentation in custom formats, export to different file formats, 
or develop patterns. The software development tool also includes a quality assurance 
(QA) module which monitors the modifications to the source code and calculates the 
25 complexity metrics, i.e., the measurement of the program's performance or efficiency, 
to support quality assurance. The types of metrics calculated by the software 
development tool include basic metrics, cohesion metrics, complexity metrics, 
coupling metrics, Halstead metrics, inheritance metrics, maximum metrics, 
polymorphism metrics, and ratio metrics. Examples of these metrics with their 
30 respective definitions are identified in Tables 1-9 below. 
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Basic Metrics 


Description 


Lines Of Code 


Counts the number of code lines. 


Number Of Attributes 


Counts the number of attributes. If a class has a high number of 
ctLuiuuicd, it may uc dppiopricite to aiviue it mio sunciasses. 


Number Of Classes 


Counts the number of classes. 


Number Of Import 

Sitatpm pntQ 


Counts the number of imported packages/classes. This measure 
Loii mgmignt excessive importing, ana also can oe used, as a 
measure of coupling. 




\^ouiit;> tnc numoer oi mernoers, i.e., artnDuies ana operations, ii 
a class has a high number of members, it may be appropriate to 
divide it into subclasses. 


Number Of Operations 


Counts the number of operations. If a class has a high number of 
operations, it may be appropriate to divide it into subclasses. 


Table 1 - Basic Metrics 


Cohesion Metrics 


Description 


Lack Of Cohesion Of 
Methods 1 


Takes each pair of methods in the class and determines the set of 
fields they each access. A low value indicates high coupling 
between methods, which indicates potentially low reusability and 
increased testing because many methods can affect the same 
attributes. 


Lack Of Cohesion Of 
Methods 2 


Counts the percentage of methods that do not access a specific 
attribute averaged over all attributes in the class. A high value of 
cohesion (a low lack of cohesion) implies that the class is well 
designed. 


Lack Of Cohesion Of 
Methods 3 


Measures the dissimilarity of methods in a class by attributes. A 
low value indicates good class subdivision, implying simplicity 
and high reusability. A high lack of cohesion increases 
complexity, thereby increasing the likelihood of errors during the 
development process. 



Table 2 - Cohesion Metrics 
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Complexity Metrics 


Description 


Attribute ComDlexitv 


i-'V/xiix^Ll do lilt/ o lU.il Ul GdA-dl dllllUU.lt o Vdlllt 111 lilt CldSS. 


Cyclomatic 
Complexity 


Represents the cognitive complexity of the class. It counts the 
number of possible paths through an algorithm by counting the 
number of distinct regions on a flowgraph, i.e., the number of 'if/ 
oiivx wiiiic oia lci ii tii ib in uit operation s oociy. 


Number Of Remote 
Methods 


Processes all of the methods and constructors, and counts the 
number of different remote methods called. A remote method is 
defined as a method which is not declared in either the class itself 

or it^ ancp^tnrQ 


Response For Class 


Calculated as 'Number of Local Methods' + 'Number of Remote 
Methods/ A class which provides a larger response set is 
considered to be more complex and requires more testing than 
one with a smaller overall design complexity. 


Weighted TVTetVinrta Per 

Class 1 


i ne sum oi me complexity oi all metnods tor a class, where each 
method is weighted by its cyclomatic complexity. The number of 
methods and the complexity of the methods involved is a 
predictor of how much time and effort is required to develop and 
maintain the class. 


Weighted Methods Per 
Class 2 


Measures the complexity of a class, assuming that a class with 
more methods than another is more complex, and that a method 
with more parameters than another is also likely to be more 
complex. 



Table 3 - Complexity Metrics 
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Coupling Metrics 


Description 


Coupling Between 
Objects 


Represents the number of other classes to which a class is 
coupled. Counts the number of reference types that are used in 
attribute declarations, formal parameters, return types, throws 
declarations and local variables, and types from which attribute 
and method selections are made. 

Excessive coupling between objects is detrimental to modular 
design and prevents reuse. The more independent a class is, the 
easier it is to reuse it in another application. In order to improve 
modularity and promote encapsulation, inter-object class couples 
should be kept to a minimum. The larger the number of couples, 
me mgner tne sensitivity to cnanges in outer parts 01 tne design, 
and therefore maintenance is more difficult. A measure of 
^uupiiiig i& uaciui lo ucicrmine now complex tne testing 01 
various parts of a design is likely to be. The higher the inter- 
object class coupling, the more rigorous the testing needs to be. 


Data Abstraction 
Coupling 


Counts the number of reference tvoes used in the attribute 
declarations. 


FanOut 


Counts the number of reference types that are used in attribute 
declarations, formal parameters, return types, throws declarations 
and local variables. 



Table 4 - Coupling Metrics 
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It-ail ITJ.V'U IV9 


T^AGPfinf inn 

IsCalripilUEl 


Halstead Difficulty 


This measure is one of the Halstead Software Science metrics. It 
is calculated as ('Number of Unique Operators' / 'Number of 
unique v^perdnas ) \ iNumoer 01 <jperanas / JNumber 01 
Unique Operands'). 


Halstead Effort 


±1110 liiccL&urc la one 01 uie xiaisieaQ oorcware ocience metrics, it 
is calculated as 'Halstead Difficulty' * 'Halstead Program 
Volume.' 


Hal^tpad PrnoTpm 
Length 


inib measure is one 01 ine riaisieau ooirware ocience metrics. It 
is calculated as 'Number of Operators' + 'Number of Operands.' 


Halstead Program 
Vooahnlarv 

V UVCIU 14.1 CXI y 


This measure is one of the Halstead Software Science metrics. It 
is> t/dicuiaieu as iNumoer 01 unique uperators + JNumber 01 
Unique Operands.' 


Halstead Program 

xxuiuivuu ± XV/&1C4J.11 

Volume 


TTlllQ TTlf*51 Cliff* 1C C\Yi <=» rkf tVl<=* XJTqI effort A CnfYiiroro Cniowno mafmnn T+ 

una mca&uic i& uiic ui me xiaisieaQ oorcware ocience meincs. it 
is calculated as 'Halstead Program Length' * Log2('Halstead 

Prncrrpim Vnrn Vni1 nrv'^ 
x 1 ugi cuii v yj\s<xu nidi y ) . 


Number Of Operands 


This measure is used as an input to the Halstead Software Science 

Tn T 7*1 C IT f"*l"YnTTf"C t^h ^ n 1 1 tYl r\ f^~\T r\x nr\oi*otinc near) -i-m r» otooo 

iiieiiiva. xi uumuo me iiuiiiuer 01 op er anus usee m a ciass. 


Number Of Operators 


This measure is used as an input to the Halstead Software Science 
iiiGiiii/d. 11 ouuiiLa me nuinDer 01 operators useci m a class. 


Number Of Unique 
Operands 


This measure is used as an input to the Halstead Software Science 
metrics. It counts the number of unique operands used in a class. 


Number Of Unique 
Operators 


This measure is used as an input to the Halstead Software Science 
metrics. It counts the number of unique operators used in a class. 


Table 5 - Halstead Metrics 


Inheritance Metrics 


Description 


Depth Of Inheritance 
Hierarchy 


Counts how far down the inheritance hierarchy a class or 
interface is declared. High values imply that a class is quite 
specialized. 


Number Of Child 
Classes 


Counts the number of classes which inherit from a particular 
class, i.e., the number of classes in the inheritance tree down from 
a class. Non-zero value indicates that the particular class is being 
re-used. The abstraction of the class may be poor if there are too 
many child classes. It should also be stated that a high value of 
this measure points to the definite amount of testing required for 
each child class. 



Table 6 — Inheritance Metrics 
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Maximum Metrics 


Description 


Maximum Number Of 


Counts the maximum depth of 'if, 5 'for' and 'while' branches in 
the bodies of methods. Logical units with a large number of 
nested levels may need implementation simplification and 
process improvement because groups that contain more than 
ocvcii jjicucb 01 liiiorniaiion are increasingly naruer ior people to 
understand in problem solving. 


Maximum Number Of 
Parameters 


Displays the maximum number of parameters among all class 
operations. Methods with many parameters tend to be more 
specialized and, thus, are less likely to be reusable. 


Maximum Size Of 
Operation 


Counts the maximum size of the operations for a class. Method 
size is determined in terms of cyclomatic complexity, i.e., the 
number of 'if,' 'for' and 'while' statements in the operation's 
body. 


Table 7 - Maximum Metrics 


Polymorphism 
Metrics 


Description 


Number Of Added 
Methods 


Counts the number of operations added by a class. A large value 
of this measure indicates that the functionality of the given class 
becomes increasingly distinct from that of the parent classes. In 
this case, it should be considered whether this class genuinely 
should be inheriting from the parent, or if it could be broken 
down into several smaller classes. 


Number Of 
Overridden Methods 


Counts the number of inherited operations which a class 
overrides. Classes without parents are not processed. High 
values tend to indicate design problems, i.e., subclasses should 
generally add to and extend the functionality of the parent classes 
rather than overriding them. 



Table 8 - Polymorphism Metrics 
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Ratio Metrics 


T) e s c ri nti n ti 


Comment Ratio 


Counts the ratio of comments to total lines of code including 
comments 


Percentage Of Package 
Members 


Counts the percentage of package members in a class. 


Percentage Of Private 
Members 


Counts the percentage of private members in a class. 


Percentage Of 
Protected Members 


Counts the percentage of protected members in a class. 


Percentage Of Public 
Members 


Counts the proportion of vulnerable members in a class. A large 
proportion of such members means that the class has hi oh 
potential to be affected by external classes and means that 
increased efforts will be needed to test such a class thoroughly. 


True Comment Ratio 


Counts the ratio of comments to total lines of code excluding 
comments. 



Table 9 - Ratio Metrics 



The QA module also provides audits, i.e., the module checks for conformance 
to predefined or user-defined styles. The types of audits provided by the module 
include coding style, critical errors, declaration style, documentation, naming style, 
performance, possible errors and superfluous content. Examples of these audits with 
their respective definitions are identified in Tables 10-17 below. 
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Coding Style Audits 


Description 


Access Of Static 
Members Through 
Objects 


Sltfltin TYIPTTlhprsi ohnillH Hp rpfprprif^pH tTimncrVi r»1aec tiompc rather 
oiaiiv^ iiidiiUdo ollUUlU UC 1 CI CI C11UCU. UUUugil L/Xaoo IlalllCS raUlGT 

than through objects. 


Assignment To Formal 
Parameters 


Formal parameters should not be assigned. 


Complex Assignment 


Checks for the occurrence of multiple assignments and 
assignments to variables within the same expression. Complex 
a&oigiiiiiciiio biiuuiu uc avoiueu since iney decrease program 
readability. 


Don't Use the 
Negation Operator 
Frequently 


i iic iicgctiiuii upciaiur muwo uowii me rcauauniiy oi me program. 
Thus, it is recommended that it not be used frequently. 


Onerator Mav ISTnt 
Be Used 


i iic upcr dLur f . nidKcs ine coue narcier xo read xnan ine 
alternative form with an if-statement. 


Provide Incremental In 
For-Statement or use 

wh 1 1 P- t ptyi pii t 


Checks if the third argument of the 'for' -statement is missing. 


Replacement For 
Demand Imports 


Demand import-declarations must be replaced by a list of single 
import-declarations that are actually imported into the 
wuiiijjuaiiuii unit, iii uiiicr woruo, impon-siaiemenis may not enu 
with an asterisk. 


Use Abbreviated 
Assignment Operator 


Use the abbreviated assignment operator in order to write 
programs more rapidly. Also some compilers run faster with the 
abbreviated assignment onerator 


Use 'this' Explicitly 
To Access Class 
Members 


Tries to make the developer use 'this' explicitly when trying to 
access class members. Using the same class member names with 
parameter names often makes what the developer is referring to 
unclear. 



Table 10 - Coding Style Audits 
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Critical Errors 
Audits 


Description 


Avoid Hiding 
Inherited Attributes 


Detects when attributes declared in child classes hide inherited 
attributes. 


Avoid Hiding 
Inherited Static 
Methods 


Detects when inherited static operations are hidden by child 
classes. 


Command Query 
Separation 


Prevents methods that return a value from a modifying state. The 
methods used to query the state of an object must be different 
from the methods used to perform commands (change the state of 
the object). 


Hiding Of Names 


Declarations of names should not hide other declarations of the 
same name. 


Inaccessible 
Constructor Or 
Method Matches 


Overload resolution only considers constructors and methods that 
are visible at the point of the call. If, however, all the 
constructors and methods were considered, there may be more 
matches. This rule is violated in this case. 

Imagine that ClassB is in a different package than ClassA. Then 
the allocation of ClassB violates this rule since the second 
constructor is not visible at the point of the allocation, but it still 
matches the allocation (based on signature). Also the call to open 
in ClassB violates this rule since the second and the third 
declarations of open are not visible at the point of the call, but it 
still matches the call (based on signature). 


Multiple Visible 
Declarations With 
Same Name 


Multiple declarations with the same name must not be 
simultaneously visible except for overloaded methods. 


Overriding a Non- 
Abstract Method With 
an Abstract Method 


Checks for abstract methods overriding non-abstract methods in a 
subclass. 


Overriding a Private 
Method 


A subclass should not contain a method with the same name and 
signature as in a superclass if these methods are declared to be 
private. 


Overloading Within a 
Subclass 


A superclass method may not be overloaded within a subclass 
unless all overloading in the superclass are also overridden in the 
subclass. It is very unusual for a subclass to be overloading 
methods in its superclass without also overriding the methods it is 
overloading. More frequently this happens due to inconsistent 
changes between the superclass and subclass - i.e., the intention 
or the user is to override the method m the superclass, but due to 
the error, the subclass method ends up overloading the superclass 
method. 


Use of Static Attribute 
for Initialization 


Non-final static attributes should not be used in initializations of 
attributes. 



Table 1 1 - Critical Errors Audits 
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Declaration Style 
Audits 


Description 


Badly Located Array 


Array declarators must be placed next to the type descriptor of 
meir component type. 


Constant Private 
Attributes Must Be 
Final 


Private attributes that never get their values changed must be 
declared final. By explicitly declaring them in such a way, a 
reader of the source code get some information of how the 

alUlUULC lo auppUoCU lO DC UbcU. 


Constant Variables 
Must Re Final 


Local variables that never get their values changed must be 
uc^icticu iiiiai. oy explicitly ueciaring mem in sucn a way, a 
reader of the source code obtains information about how the 
variable is supposed to be used. 


1S\->\*>1<XL ^ V CL1 ldUlt'O Hi 

One Statement Each 


ocvcidi vandoies ^dttnouies ana iocai vanaoiesj snouio not oe 
declared in the same statement. 


Instantiated Classes 
Should Re Final 


This rule recommends making all instantiated classes final. It 
cne^Ks classes wnicn are present m tne ooject moaei. Classes 
from search/classpath are ignored. 


List All Public And 
Package Members 
First 


Enforces a standard to improve readability. Methods/data in your 
class should be ordered properly. 


Order Of Appearance 

Wl IVHJU-lllCIo 


Checks for correct ordering of modifiers. For classes, this 
includes visibility (public, protected or private), abstract, static, 
final. For attributes, this includes visibility (public, protected or 
pnvaxej, siauc, nnai, transient, volatile, ror operations, tins 
includes visibility (public, protected or private), abstract, static, 
final, synchronized, native. 


Put the Main Function 
Last 


Tries to make the program comply with various coding standards 
regarding the form of the class definitions. 


Table 12 - Declaration Style Audits 


Documentation 
Audits 


Description 


Bad Tag In JavaDoc 
Comments 


This rule verifies code against accidental use of improper 
JavaDoc tags. 


Distinguish Between 
JavaDoc And Ordinary 
Comments 


Checks whether the JavaDoc comments in your program ends 
with ***/' and ordinary C-style ones with **/.' 



Table 13 - Documentation Audits 
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Naming Style Audits 


Description 


Ola^is; TsJam p lVfncf 

viaOo J. > CUllfc' _LV_Ll4oL 

Match Its File Name 


v^iicvjvo wiicuici Lup icvei classes or interlaces nave tne same 
name as the file in which they reside. 


Grout) On erati on 
With Same Name 
Together 


F/nffYrrp** ^tflnH ArH tn imnrnvp r^aHaiSilitA/ 
IjUJIUI^wQ OLCU.1VJ.C11U- IVJ IlIlJJIwVC leaLLdUliiLy. 


Naming Conventions 


Takes a regular expression and item name and reports all 
occurrences where the pattern does not match the declaration. 


lNa.liJ.ca V_/l J^A.L-CpilUJ.1 

Classes 


iMames oi classes wnicn mnerit irom exception snouia end witn 
Exception. 


Use Conventional 
Variable Names 


One-character local variable or parameter names should be 
avoided, except for temporary and looping variables, or where a 
variable holds an undistinguished value of a type. 


Table 14 - Naming Style Audits 


Performance Audits 


Description 


Avoid Declaring 
Variables Inside Loops 


This rule recommends declaring local variables outside the loops 
since declaring variables inside the loop is less efficient. 


Append To String 
Within a Loop 


Performance enhancements can be obtained by replacing String 
operations with StringBuffer operations if a String object is 
appended within a loop. 


Complex Loop 
Expressions 


Avoid using complex expressions as repeat conditions within 
loops. 



Table 15 - Performance Audits 
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Possible Error Audits 


Description 


Avoid Public And 
Package Attributes 


Declare the attributes either private or protected, and provide 
operations to access or change them. 


Avoid Statements 
With Empty Body 


Avoid statements with empty body. 


Assignment To For- 
Loop Variables 


'For' -loop variables should not be assigned. 


Don't Compare 
Floating Point Types 


Avoid testing for equality of floating point numbers since 
floating-point numbers that should be equal are not always equal 
due to rounding problems. 


Enclosing Body 
Within a Block 


The statement of a loop must always be a block. The 'then' and 
'else' parts of 'if -statements must always be blocks. This makes 
it easier to add statements without accidentally introducing bugs 
in case the developer forgets to add braces. 


Explicitly Initialize All 
Variables 


Explicitly initialize all variables. The only reason not to initialize 
a variable is where it's declared is if the initial value depends on 
some computation occurring first. 


Method finalize() 
Doesn't Call 
super. finalize() 


Calling of super.fmalize() from finalize() is good practice of 
programming, even if the base class doesn't define the finalize() 
method. This makes class implementations less dependent on 
each other. 


Mixing Logical 
Operators Without 
Parentheses 


An expression containing multiple logical operators should be 
parenthesized properly. 


No Assignments In 

Conditional 

Expressions 


Use of assignment within conditions makes the source code hard 
to understand. 


Use 'equals' Instead 
Of 


The operator used on strings checks if two string objects are 
two identical objects. In most situations, however, one likes to 
simply check if two strings have the same value. In these cases, 
the 'equals' method should be used. 


Use 'L' Instead Of T 
at the end of integer 
constant 


It is better to use uppercase 'L' to distinguish the letter T from 
the number '1.' 


Use Of the 

'synchronized' 

Modifier 


The 'synchronized' modifier on methods can sometimes cause 
confusion during maintenance as well as during debugging. This 
rule therefore recommends against using this modifier, and 
instead recommends using * synchronized' statements as 
replacements. 



Table 16 - Possible Error Audits 
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Superfluous Content 
Audits 


Description 


Duolicate Irrmort 
Declarations 


There shonlrl He mn<!t one imnort H n-r 1 arciti nn tV»cit i-mT^z-w+o o 
xnt'it' oiivjuiu uc <£l lllUol U1J.C illipuil UCv/lalaLlUIl LUal lmpOiXS a 

particular class/package. 


Don't Tmnort the 
Package the Source 
File Belongs To 


L^HKj cia&&c-o ui iinciiaccb iiccu tu dc linporiea irom ine pacKage to 
which the source code file belongs. Everything in that package is 
available without explicit import statements. 


Exnlicit Tmnort Of* the 
javaiang Classes 


xiApiiL/iL iiiipuiL ui cidbbcb xrom ine pacKage java.iang snouiQ noi 
be performed. 


Equality Operations 
On Boolean 
Arguments 


Avoid performing equality operations on Boolean operands. 
'True' and 'false' literals should not be used in conditional 
clauses. 


Imported Items Must 
Be Used 


It is not legal to import a class or an interface and never use it. 
This rule checks classes and interfaces that are explicitly 
lmportea with ineir names — tnat is not witn import 01 a complete 
pd.L/Kdgc, using an asierisK. ii unusea ciass ana interlace imports 
are omitted, the amount of meaningless source code is reduced - 
thus the amount of code to be understood by a reader is 

minimi 7pr1 

11111 IIXIIIZj&U.. 


Unnecessary Casts 


Checks for the use of type casts that are not necessary. 


Unnecessary 

Mnstanceof 

Evaluations 


Verifies that the runtime type of the left-hand side expression is 
me odiiic cts> uic uiiu apeoiiieu on me ngni-nana siae. 


Unused T oral 
Variables And Formal 
Parameters 


iju^cu vaiictuici> diiu lornidi pdrdmcier aeciarauons must oe usea. 


Use Of Obsolete 
Interface Modifier 


me mourner aostraci is consiuereu oosoiete ana snoula not be 
used. 


Use Of Unnecessary 
Interface Member 
Modifiers 


All interface operations are implicitly public and abstract. All 
interface attributes are imnlicitlvnublio final and static 


Unused Private Class 
Member 


An unused class member might indicate a logical flaw in the 
program. The class declaration has to be reconsidered in order to 
determine the need of the unused member(s). 



Table 17 - Superfluous Content Audits 



If the QA module determines that the source code does not conform, an error 
message is provided to the developer. For example, as depicted in Fig. 8A, the 
software development tool checks for a variety of coding styles 800. If the software 
development tool were to check for "Access Of Static Members Through Objects" 
802, it would verify whether static members are referenced through class names rather 
than through objects 804. Further, as depicted in Fig. 8B, if the software development 
tool were to check for "Complex Assignment" 806, the software development tool 
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would check for the occurrence of multiple assignments and assignments to variables 
within the same expression to avoid complex assignments since these decrease 
program readability 808, An example of source code having a complex assignment 
810 and source code having a non-complex assignment 812 are depicted in Figs. 8B 
5 and 8C, respectively. The QA module of the software development tool scans the 
source code for other syntax errors well known in the art, as described above, and 
provides an error message if any such errors are detected. 

The improved software development tool of the present invention is used to 
develop source code in a project. The project comprises a plurality of files and the 

10 source code of a chosen one of the plurality of files is written in a given language. 
The software development tool determines the language of the source code of the 
chosen file, converts the source code from the language into a language-neutral 
representation, uses the language-neutral representation to textually display the source 
code of the chosen file in the language, and uses the language-neutral representation 

15 to display a graphical representation of at least a portion of the project. The source 
code and the graphical representation are displayed simultaneously. 

The improved software development tool of the present invention is also used 
to develop source code. The software development tool receives an indication of a 
selected language for the source code, creates a file to store the source code in the 

20 selected language, converts the source code from the selected language into a 
language-neutral representation, uses the language-neutral representation to display 
the source code of the file, and uses the language-neutral representation to display a 
graphical representation of the file. Again, the source code and the graphical 
representation are displayed simultaneously. 

25 Moreover, if the source code in the file is modified, the modified source code 

and a graphical representation of at least a portion of the modified source code are 
displayed simultaneously. The QA module of the software development tool provides 
an error message if the modification does not conform to predefined or user-defined 
styles, as described above. The modification to the source code may be received from 

30 the display of the source code, the display of the graphical representation of the 
project, or via some other independent software to modify the code. The graphical 
representation of the project may be in Unified Modeling Language; however, one 
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skilled in the art will recognize that other graphical representations of the source code 
may be displayed. Further, although the present invention is described and shown 
using the various views of the UML, one of ordinary skill in the art will recognize that 
other views may be displayed. 
5 Fig. 9 depicts a flow diagram of the steps performed by the software 

development tool to develop a project in accordance with the present invention. As 
previously stated, the project comprises a plurality of files. The developer either uses 
the software development tool to open a file which contains existing source code, or 
to create a file in which the source code will be developed. If the software 

10 development tool is used to open the file, determined in step 900, the software 
development tool initially determines the programming language in which the code is 
written (step 902). The language is identified by the extension of the file, e.g., "Java" 
identifies source code written in the Java™ language, while "cpp" identifies source 
code written in C++. The software development tool then obtains a template for the 

15 current programming language, i.e., a collection of generalized definitions for the 
particular language that can be used to build the data structure (step 904). For 
example, the definition of a new Java™ class contains a default name, e.g., "Classl," 
and the default code, "public class Classl {}." Such templates are well known in the 
art. For example, the "Microsoft Foundation Class Library" and the "Microsoft Word 

20 Template For Business Use Case Modeling" are examples of standard template 
libraries from which programmers can choose individual template classes. The 
software development tool uses the template to parse the source code (step 906), and 
create the data structure (step 908). After creating the data structure or if there is no 
existing code, the software development tool awaits an event, i.e., a modification or 

25 addition to the source code by the developer (step 910). If an event is received and 
the event is to close the file (step 912), the file is saved (step 914) and closed (step 
916). Otherwise, the software development tool performs the event (step 918), i.e., 
the tool makes the modification. The software development tool then updates the 
TMM or model (step 920), as discussed in detail below, and updates both the 

30 graphical and the textual views (step 922). 

Figs. 10A and 10B depict a flow diagram illustrating the update model step of 
Fig. 9. The software development tool selects a file from the project (step 1000), and 



14155049 v2 



25 



determines whether the file is new (step 1002), whether the file has been updated 
(step 1004), or whether the file has been deleted (step 1006). If the file is new, the 
software development tool adds the additional symbols from the file to the TMM 
(step 1008). To add the symbol to the TMM, the software development tool uses the 
5 template to parse the symbol to the TMM. If the file has been updated, the software 
development tool updates the symbols in the TMM (step 1010). Similar to the 
addition of a symbol to the TMM, the software development tool uses the template to 
parse the symbol to the TMM. If the file has been deleted, the software development 
tool deletes the symbols in the TMM (step 1012). The software development tool 

10 continues this analysis for all files in the project. After all files are analyzed (step 
1014), any obsolete symbols in the TMM (step 1016) are deleted (step 1018). 

Fig. 11 depicts a flow diagram illustrating the performance of an event, 
specifically the creation of a class, in accordance with the present invention. After 
identifying the programming language (step 1100), the software development tool 

15 obtains a template for the language (step 1102), creates a source code file in the 
project directory (step 1 104), and pastes the template onto the TMM (step 1 106). The 
project directory corresponds to the SCI model 302 of Fig. 3. Additional events 
which a developer may perform using the software development tool include the 
creation, modification or deletion of packages, projects, attributes, interfaces, links, 

20 operations, and the closing of a file. 

The software development tool is collectively broken into three views of the 
application: the static view, the dynamic view, and the functional view. The static 
view is modeled using the use-case and class diagrams. A use case diagram 1200, 
depicted in Fig. 12, shows the relationship among actors 1202 and use cases 1204 

25 within the system 1206. A class diagram 1300, depicted in Fig. 13 with its associated 
source code 1302, on the other hand, includes classes 1304, interfaces, packages and 
their relationships connected as a graph to each other and to their contents. 

The dynamic view is modeled using the sequence, collaboration and statechart 
diagrams. As depicted in Fig. 14, a sequence diagram 1400 represents an interaction, 

30 which is a set of messages 1402 exchanged among objects 1404 within a 
collaboration to effect a desired operation or result. In a sequence diagram 1400, the 
vertical dimension represents time and the horizontal dimension represents different 
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objects. A collaboration diagram 1500, depicted in Fig. 15, is also an interaction with 
messages 1502 exchanged among objects 1504, but it is also a collaboration, which is 
a set of objects 1504 related in a particular context. Contrary to sequence diagrams 
1400 (Fig. 14), which emphasize the time ordering of messages along the vertical 
5 axis, collaboration diagrams 1500 (Fig. 15) emphasize the structural organization of 
objects. 

A statechart diagram 1600 is depicted in Fig. 16. The statechart diagram 1600 
includes the sequences of states 1602 that an object or interaction goes through during 
its life in response to stimuli, together with its responses and actions. It uses a graphic 

10 notation that shows states of an object, the events that cause a transition from one 
state to another, and the actions that result from the transition. 

The functional view can be represented by activity diagrams 1700 and more 
traditional descriptive narratives such as pseudocode and minispecifications. An 
activity diagram 1700 is depicted in Fig. 17, and is a special case of a state diagram 

15 where most, if not all, of the states are action states 1702 and where most, if not all, of 
the transitions are triggered by completion of the actions in the source states. Activity 
diagrams 1700 are used in situations where all or most of the events represent the 
completion of internally generated actions. 

There is also a fourth view mingled with the static view called the 

20 architectural view. This view is modeled using package, component and deployment 
diagrams. Package diagrams show packages of classes and the dependencies among 
them. Component diagrams 1800, depicted in Fig. 18, are graphical representations 
of a system or its component parts. Component diagrams 1800 show the 
dependencies among software components, including source code components, binary 

25 code components and executable components. As depicted in Fig. 19, Deployment 
diagrams 1900 are used to show the distribution strategy for a distributed object 
system. Deployment diagrams 1900 show the configuration of run-time processing 
elements and the software components, processes and objects that live on them. 

Although discussed in terms of class diagrams, one skilled in the art will 

30 recognize that the software development tool of the present invention may support 
these and other graphical views. 
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Relating A Data Definition File And A Data Model Used For Distributed Computing 

In addition to the functionality described above, the software development tool 
significantly reduces programming development time for a developer by allowing the 
5 developer to generate a data model, such as an Extensible Markup Language (XML) 
structure diagram, from a data structure in a data definition file. A data definition file 
is typically used to define how to format documents written in XML and passed 
between computers in a network. Among the known specifications for a data 
definition file are a Document Type Definition (DTD) specification and an XML 

10 schema specification. Both DTD and XML schema specifications describe the 
possible arrangement of tags and text that form the data structure in an XML 
document file. Thus, a DTD file is typically viewed as a set of rules that describes 
what is allowed and what is not in a respective XML document so that a computer 
receiving the XML document can correctly parse the document for processing. For 

15 example, an excerpt from an exemplary XML document for a purchase order 
transmitted between computers on a network is shown below: 

<ship to address> 

< name > John Doe < /name > 

<street>123 Main Street</street> 
20 <city>Central City</city> 

< state >IL</ state > 

<zip>12 3 45-67 8 9</zip> 
</ship to address > 

25 This XML document will typically contain a header that identifies a 

corresponding DTD file that may be accessed by the receiving computer (e.g., 2004) 
to interpret or parse the purchase order in the XML document. In this situation, the 
corresponding DTD file would describe a valid <ship to address> element as 
consisting of a <name> element, followed by one or more <street> elements, 

30 followed by exactly one <city>, <state>, and <zip> element. The content of the 
<zip> might have a further data type constraint that it include either a sequence of 
exactly five digits or a sequence of five digits, followed by a hyphen, followed by a 
sequence of exactly four digits. No other text would be a valid ZIP code as defined 
by this corresponding DTD file. A DTD is more clearly described in the following 

35 reference that is incorporated herein by reference: Brett McLaughlin, JAVA™ and 
XML, O'Reilly (2000). 
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As described below, the software development tool saves development time 
by allowing a developer to transform the data structure in the DTD file into an XML 
structure diagram so the developer can visualize how a class of documents sent from 
the remote computer are to be defined or interpreted. The developer can then quickly 
5 design code to process information associated with the class of documents or design 
code to update the data structure to accurately reflect how an existing application 
currently processes the information. In addition, rather than having to manually write 
a DTD file (such as one defining how purchase orders are to be described), the 
software development tool allows the developer to first model the data structure in an 

10 XML structure diagram and then generate a corresponding DTD file from the XML 
structure diagram. Thus, by performing the processes described below, the software 
development tool allows the developer to implement design changes quickly by 
relating an XML structure diagram to a data structure stored in a DTD file or other 
known data definition files, such as an XML schema file. 

15 Fig. 20 depicts a data processing system 2000 suitable for practicing methods 

and systems consistent with the present invention, including relating an XML 
structure diagram to a data structure in a DTD file. Data processing system 2000 
includes computers 2002 and 2004 that are connected via network 2006. The network 
2006 may be any known physical or wireless link capable of supporting a data 

20 transmission between two computer systems, such as a Local Area Network (LAN), a 
Wide Area Network (WAN), Internet, or leased phone lines. 

Computer 2002 includes the software development tool 610. The computer 
2004 includes a memory 2008, a secondary storage device 2010, an I/O device 2012, 
and a processor 2014. The secondary storage device 2010 includes a data definition 

25 file 2016, such as a DTD file, that contains a data structure defining how 
corresponding information or documents are passed between computers in network 
2006. Memory 2008 includes an operating system 2020 with a file management 
system 2018 that enables a developer using the software development tool to store, 
modify, and extract information from the data definition file 2016. Operating system 

30 2020 may be any known operating system, such as Windows™ 2000 or a Unix based 
operating system executing on computer 2004. 
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In another implementation, the secondary storage device 2003 of the computer 
2002 includes the data definition file 2016 and the memory 602 of the computer 2002 
includes the file management system 2018, In this implementation, the software 
development tool 610 accesses the data definition file 2016 locally, without 
5 communicating via network 2006 to computer 2004. 

Figs. 21A-C depict a flow diagram illustrating an exemplary process 
performed by the software development tool 610 for generating an Extensible Markup 
Language (XML) structure diagram from a Document Type Definition (DTD) file. To 
generate an XML structure diagram from a DTD, the software development tool first 

10 receives a request to access a data definition file (step 2102). As shown in Fig. 22, the 
software development tool may receive the request from a programmer via a menu 
selection 2202 on a user interface 2200. However, the software development tool 
may receive the request via any known programming input technique, such as a 
keyboard input or icon selection. As shown in Fig. 22, the menu selection 2202 

15 indicates to the software development tool that the data definition file is a DTD file. 
One skilled in the art will appreciate, that the software development tool may perform 
the process in Figs. 21 A-C by accessing other known data definition files that define a 
group of documents similar to a DTD file. 

Next, the software development tool receives access information for the data 

20 definition file (step 2104). In one implementation shown in Fig. 23, the software 
development tool receives access information 2302 that includes an identification 
2304 of the data definition file 2016 and a location 2306 on the data processing 
system 2000 in Fig. 20 that indicates where the identified data definition file 2016 
may be accessed. The identification 2304 in Fig. 23 of the data definition file 2016 

25 may include a filename and an extension. As shown in Fig. 23, the identification 
2304 has an extension of "dtd," which indicates to the software development tool that 
the data definition file is a DTD file. In the implementation shown in Fig, 23, the 
location 2306 is identified to be a local disk drive "C:" in secondary storage 2003 on 
computer 2002. In this implementation, the file management system 2018 that 

30 controls access to the data definition file 2016 is stored locally with the software 
development tool on computer 2002. In another implementation, the location 2306 
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may be mapped to a remote disk drive (not shown in figures) in secondary storage 
2010 on computer 2004. 

After receiving access information for the data definition file, the software 
development tool then determines if authorization is required to open the data 
5 definition file (step 2106). The software development tool determines if authorization 
is required based on the location 2306 of the data definition file 2016. For example, 
when location 2306 is mapped to a remote disk drive in secondary storage 2003 on 
computer 2004, the software development tool may require an access privilege to 
open and parse the data definition file 2016. The software development tool may also 

10 determine that authorization is required by querying the file management system 201 8 
in Fig. 20 that controls access to the data definition file 2016. If authorization is 
required, the software development tool receives an access privilege from the user 
(step 2108). The access privilege from the user received by the software development 
tool may include a user name and a password (not shown in figures). Having received 

15 the access privilege from the user, the software development tool then determines 
whether the access privilege is authorized (step 2110). The software development 
tool determines if the received access privilege is authorized by performing known 
authentication methods, such as querying the identified file management system to 
authenticate access or querying the computer 2002 or 2004 on the data processing 

20 system 2000 to authenticate access based on a respective user access profile. 

If access is authorized or authorization is not required, the software 
development tool determines whether the data definition file contains a data structure 
written in a recognized language (step 2112). For example, Fig. 24 depicts an 
exemplary DTD file that the software development tool opens using access 

25 information 2302 shown in Fig. 23. After opening the DTD file, the software 
development tool identifies that the data structure 2402 in Fig. 24 has a language tag 
2403, "<?xml version="L0" encoding="ASCII?>. The software development tool 
recognizes that language tag 2403 indicates that the data structure 2402 of the DTD 
file is written in a known XML format that the software development tool is able to 

30 parse to form an XML structure diagram. In another implementation, the software 
development tool may check that the data structure within the container conforms to a 
known DTD specification. For example, the software development tool may scan the 
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contents of the data structure 2402 in the DTD file in Fig. 24 to assess whether the 
tags contained therein conform to a group of known DTD tags, such as "<!ELEMENT 
elementname elementtype>' to identify a data element or "<ATTLIST 
elementname>" to identify an attribute list for the named data element. DTD tags and 
5 other constructs for forming a DTD file are move clearly described in the following 
reference, which is incorporated herein by reference: Simon St. Laucent and Robert J. 
Bigger, Inside XML DTD s with CDROM, MaGraw-Hill (2000). 

After determining that the data structure in the DTD file is written in a 
recognizable language, the software development tool parses the data structure within 

10 the DTD file (step 2114 in Fig. 21B). To parse data structure 2402 in Fig. 24 to 
generate a corresponding XML structure diagram, the development tool loads a 
module "XML structure diagram" contained in module 704 in Fig. 7. Using module 
"XML structure diagram," the software development tool parses data structure 2402 
based on a group of known DTD tag definitions to form a data element, to assign 

15 attribute entities to the element, or to identify a reference link from a data element to 
another data element. The process for generating the XML structure diagram will be 
described in reference to data structure 2402 in Fig. 24, which depicts a data structure 
for transmitting a personnel management data system document between applications 
or computer systems on a network (e.g., network 2006). For example, an application 

20 executing on a computer of a large corporation may use data structure 2402 to 
generate an XML document pertaining to new employees that is to be sent to an 
insurance company for processing insurance benefits. Alternatively, the XML 
document pertaining to new employees that is generated using data structure 2402 
may be sent from a human resources division of the corporation to a payroll division 

25 of the corporation for processing paychecks for the new employees. 

As part of the process for generating the XML structure diagram from the data 
structure in the DTD file, the software development tool determines whether all data 
elements within the DTD file have been processed (step 2116). If all the data 
elements have not been processed (i.e., the software development tool has not finished 

30 scanning the DTD file), the software development tool selects the next data element in 
the data structure, starting with the first data element (step 2117). To process all the 
data elements, the software development tool parses data structure 2402 within the 
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DTD file in Fig. 24 from to identify each data element tag, such as <! ELEMENT 
employee (%xmlModelGroupl;) > 2404, where employee is recognized as the name 
of the data element and %xmlModelGroupl is recognized as a type or definition for 
the data element. As is well-known in the art, a DTD data element tag (or identifier) 
5 is specified as <!ELEMENT elementname elementdefinition/type>. After selecting 
the next data element, the software development tool then generates a data element 
diagram with the name of the selected data element (step 2118). As shown in Fig. 25, 
in response to parsing data structure 2402 in Fig. 24, the software development tool 
processes data element 2404 in Fig. 24 (i.e., "<! ELEMENT employee 
10 (%xmlModelGroupl ;)>"). The software development tool then generates data 
element diagram 2502 with name 2406 "employee" of the data element 2404 (step 
2156). Thus, the software development tool begins to build a data model (i.e., XML 
structure diagram in Fig. 25) that reflects the textual data structure in the DTD file in 
Fig. 24. 

15 Next, the software development tool determines whether any attribute has 

been assigned to the data element (step 2120). An attribute assigned to the data 
element becomes a unique identifier for the data element as described below. To 
identify an attribute, the software development tool searches for the attribute tag 
<!ATTLIST elementname> that references data element 2404 with name 2406, such 

20 as <!ATTLIST employee identifier CDATA #REQUIRED> 2408. The software 
development tool recognizes that more than one attribute may be assigned to the data 
element via the "ATTLIST" attribute tag. If any attribute has been assigned, the 
software development tool displays a graphical representation of each assigned 
attribute with the respective data element diagram. As shown in Fig. 25, the software 

25 development tool displays the graphical notation 2503 in association with data 
element diagram 2502 to reflect assigned attribute 2410 (i.e., "identifier") for data 
element 2404 with name 2406 (i.e., "employee"). The software development tool 
then continues processing at step 2116 to generate a data element diagram in XML 
structure diagram 2500 for each data element defined in data structure 2402 in Fig. 

30 24. 

If all data elements within the data structure in the DTD file have been 
processed, the software development tool determines whether all references between 
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data elements have been processed (step 2124 in Fig. 21C). If all references have not 
been processed, the software development tool selects the next reference in the data 
structure for processing, starting with the first reference. As explained below, a 
reference from a source element to a defining element allows the source element to be 
5 assigned an attribute or characteristic of the defining element. In one implementation, 
the software development tool may store an identified reference as the DTD file is 
parsed, rather than parsing the DTD file a second time. Following known DTD 
constructs, the software development tool recognizes that references are identified 
parenthetically within a data element tag, such as reference 2412 in Fig. 24 (i.e., 

10 "<!ELEMENT personnel (employee*, chief_executive?)>") which identifies that 
source element personnel contains zero or more "employee" elements. 

After selecting the next reference, the software development tool displays a 
reference link from a source element diagram to a defining element diagram to reflect 
the next reference processed within the data structure. For example, the software 

15 development tool displays reference link 2505 in Fig. 25 from source element 
diagram 2505 (i.e., "personnel" element diagram) to a defining element diagram 2502 
(i.e., "employee" element diagram). The reference link 2505 provides a visual 
indication to the developer that the "employee" element in data structure 2402 is 
assigned to the "personnel" element in data structure 2402. 

20 If all references between data elements have been processed, the software 

development tool then determines whether all groups in the data structure have been 
processed (step 2128). Groups identify a number of source elements within a data 
structure that have common references to a number of defining elements within the 
data structure. In one implementation, the software development tool may identify 

25 groups while parsing the DTD file in Fig. 24. The software development tool 
identifies a group by matching a group attribute, such as defined by <! ENTITY 
%xmlModelGroupl "hierarchy?, url*, personal, email*"> 2414, to the corresponding 
element that has this group attribute, such as <!ELEMENT employee 
(%xmlModelGroupl;)> 2404. If all groups have not been processed, the software 

30 development tool displays a group symbol corresponding to the next group processed, 
starting with the first group (step 2130). As shown in Fig. 25, the software 
development tool displays group symbol 2506 to provide a visual indication to the 
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developer that a group of source elements (i.e., depicted as 2502 and 2507 in Fig. 25) 
have been processed in data structure 2402 with common references to a group of 
defining elements (i.e., depicted as 2512, 2513, 2514, and 2515 in Fig. 25). Group 
symbol 2506 is the destination in the links from the source elements and is the source 
5 in the links to the defining elements. 

Next, the software development tool then displays a link from each source 
element diagram defined to be in the group to the group symbol (step 2132). For 
example, the software development tool displays link 2508 in Fig. 25 to reflect that 
data element "employee" (i.e., 2404 in Fig. 24 that is depicted as 2502 in Fig. 25) is a 

10 source element that has a group attribute, "%xmlModelGroupl," which refers to the 
defining elements or group attribute members identified in "<! ENTITY 
%xmlModelGroupl "hierarchy?, url*, personal, email*" 2414 in data structure 2402. 

The software development tool then displays a link from the group symbol to 
each defining element defined to be in the group (step 2173). When parsing data 

15 structure 2402, the software development tool recognizes that the group attribute 
(%xmlModelGroupl) is defined by "<!ENTITY %xmlModelGroupl "hierarchy?, 
url*, personal, email*" 2414. Thus, the software development tool identifies that 
"hierarchy?," url*, "personal," and "email" are defining elements (or group attribute 
members) in the group identified by "%xmlModelGroupl" in data structure 2402. 

20 Note that the software development tool is able to identify "hierarchy?," url*, 
"personal," and "email" as data elements and generate a respective data element 
diagram (i.e., depicted as 2512, 2513, 2514, and 2515 in Fig. 25) when performing the 
process steps 2116 through 2122. Having identified the defining elements in the 
group corresponding to "%xmlModelGroupl," the software development tool 

25 displays a link from group symbol 2506 in Fig. 25 to each defining element in the 
group. For example, the software development tool displays the link 2510 from group 
symbol 2506 to defining element 2512 ("hierarchy?") that is a group attribute member 
of "%xmlModelGroupl" as defined in data structure 2402. In one implementation, 
the software development tool stores the information for generating XML structure 

30 2500 in a graphical view file in a location provided by the programmer so that the 
programmer is able to access XML structure 2500 at a later time. The information 
stored in the graphical view file includes: the identification of each data element 
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diagram with attributes assigned to the respective data element diagram, references 
between elements, and references between source elements and defining elements in a 
group. 

Thus, the software development tool generates and stores an XML structure 
5 diagram based on a corresponding DTD file that contains data elements and identifies 
relationships between the data elements as described above. The software 
development tool, by generating an XML structure diagram (i.e., 2500) from a 
corresponding DTD file, allows a developer to quickly visualize the data elements and 
relationships between the data elements in the DTD file. The developer is then able to 

10 quickly generate code for an application that interprets an XML document, such as an 
employee personnel file, based on the DTD file. 

The developer can also use an XML structure diagram (i.e., 2500) to visually 
ascertain what may need to be corrected in a data structure (i.e., 2402 in Fig. 24) in 
order to accurately describe an XML document produced by an application designed 

15 by the developer. For example, assuming that the developer modifies XML structure 
diagram 2500 (e.g., adds "home address" attribute to "personal" data element 2514 in 
Fig. 25) or creates a new XML structure diagram to describe a new data model (e.g., a 
purchase order for a supplier), the software development tool saves the developer time 
and effort by automatically generating the corresponding DTD file. In Figs. 26A-C, a 

20 flow diagram illustrates an exemplary process performed by the software 
development tool for generating a data structure in a DTD file from an XML structure 
diagram. To generate the data structure, the software development tool receives a 
request to form a data structure from an XML structure diagram (step 2602). As 
shown in Fig. 27, the software development tool may receive the request to generate 

25 the data structure via a programmer choosing menu selection 2702 on user interface 
2700. However, the software development tool may receive the request via any 
known programming input technique, such as a keyboard input or icon selection on 
user interface 2700. In one implementation, when the software development tool 
receives the request to generate the data structure in the DTD file, the software 

30 development tool may also receive the indication that the XML structure to be used to 
generate the data structure is the one currently displayed on graphical pane 2704 (i.e., 
XML structure 2702). However, in another implementation, the programmer may 
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provide the software development tool of a name of a graphical view file containing 
information (described above) stored by the software development tool for generating 
a respective XML structure diagram. The software development tool, as described 
below, may use the information in the graphical view file to generate the 
5 corresponding data structure in the DTD file. 

After receiving the request to generate the data structure, the software 
development tool also receives access information for a computer to store the DTD 
file that is to be generated (step 2604). In one implementation shown in Fig. 28, the 
software development tool receives access information 2802 that includes an 

10 identification 2804 and a location 2806 on the data processing system 2000 that 
indicates where the DTD file to be generated may be stored by the software 
development tool The identification 2804 of the DTD file may include a filename 
and an extension to be used by the software development tool when creating the DTD 
file. A programmer may indicate to the software development tool that location 2806 

15 for storing the DTD file is local by providing a storage location or drive that is 
mapped to secondary storage 2003 on computer 2002. In this implementation, the file 
management system 2018 that controls access to the data definition file 2016 is stored 
locally with the software development tool on computer 2002. In another 
implementation, the developer may indicate that location 2806 is a remote location by 

20 providing a storage location or drive that is mapped to secondary storage 2010 on 
computer 2004. 

Returning to Fig. 26A, after receiving access information identifying where 
the DTD file is to be stored, the software development tool then determines if 
authorization is required to access the computer where the DTD file is to be stored 

25 (step 2606). The software development tool may determine if authorization is 
required based on location 2806 as described above when performing step 2106 in 
Fig. 21. If authorization is required, the software development tool receives an access 
privilege from the user (step 2608). The access privilege received by the software 
development tool may include a user name and a password (not shown in figures). 

30 Having received the access privilege from the user, the software development tool 
then determines whether the access privilege is authorized (step 2610). The software 
development tool determines if the received access privilege is authorized by 
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performing known authentication methods, such as querying the identified file 
management system to authenticate access or querying the computer 2002 or 2004 on 
the data processing system 2000 to authenticate access based on a respective user 
access profile. 

5 If access is authorized or authorization is not required, the software 

development tool next parses a graphical view file containing information for 
generating the XML structure diagram (step 2112 in Fig. 26B). For clarity in the 
discussion to follow, the remaining process steps in Figs. 26B and 26C assume that a 
programmer is using the software development tool to generate a data structure in a 

10 DTD file (e.g., data structure 2402 in Fig. 24) from XML structure diagram 2500. In 
one implementation where the programmer has indicated that the XML structure 
diagram that is currently displayed in the graphical pane 2704 in Fig. 27, the software 
development tool may invoke TMM 200 for a location of a graphical view file 
containing information used to generate the XML structure diagram. In another 

15 implementation where the programmer has provided a name for the XML structure 
diagram, the software development tool may search files in project 612 to locate a 
graphical view file with the same name. Once the graphical view file is located, the 
software development tool may then open and parse the information for generating 
XML structure diagram 2500 that is contained in the graphical view file. Using 

20 access information 2802, the software development tool also opens the DTD file that 
will contain the data structure generated from XML structure diagram 2500. 

As part of the process for generating the data structure from the XML 
structure diagram, the software development tool determines whether all data element 
diagrams in the respective graphical view file for the XML structure diagram have 

25 been processed (step 2614). If not all the data element diagrams have been processed 
(i.e., the software development tool has not finished parsing the graphical view file), 
the software development tool selects the next data element diagram processed in the 
graphical view file for processing, starting with the first data element diagram. To 
process the next data element diagram, the software development tool parses the 

30 graphical view file associated with the XML structure diagram for a class diagram 
reference. After selecting the next data element diagram, the software development 
tool then adds a data element to the data structure that corresponds to the next data 
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element diagram processed in the graphical view file (step 2616). The data element 
added to the data structure is placed within a data element tag and provided a name 
that corresponds to the data element diagram. For example, when parsing the 
graphical view file containing the information for generating XML structure diagram 
2500, the software development tool locates the portion of the information for 
generating the "employee" data element diagram 2502. The software development 
tool then adds a data element tag 2404 to the DTD file as shown in Fig. 24. Note that 
the group attribute, "%xmlModelGroupl " may be added in a later process step when 
the software development tool identifies a group symbol in the graphical view file of 
XML structure diagram 2500. 

Next, the software development tool determines whether any attribute is 
assigned to the element diagram (step 2618). The software development tool 
identifies whether any attribute is assigned if any attribute is stored in association with 
the data element diagram in the respective graphical view file. If any attribute has 
been assigned, the software development tool adds each attribute from the element 
diagram to an attribute list for the element in data structure (step 2620). For example, 
when parsing the graphical view file associated with XML structure diagram 2500, 
the software development tool identifies that "employee" data element diagram 2502 
has an associated "id" attribute 2503. The software development tool stores the "id" 
attribute 2503 within a known DTD attribute tag (e.g., 2408 in Fig. 24) that follows 
the known DTD format for defining an attribute, such as <!ATTLIST elementname 
attributename attributetype attributemodifier>. If more than one attribute is assigned, 
the software development tool stores each in succession after the "elementname" 
within the "ATTLIST" attribute tag. Note information that may not be displayed by 
the software development tool, such as attributetype and attributemodifier, may be 
stored in the graphical view file for generating the DTD file when requested by the 
programmer. For example, the software development tool may store the known 
attributetype "CD AT A" within the graphical view file in association with the portion 
of information stored for "employee" data element diagram 2502. As is well-known, 
"CDATA" represents a "Character Data" construct that indicates the respective 
attribute may have any character data value. The software development tool then 
continues processing at step 2614 to generate a data element in the data structure (e.g., 
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data structure 2402 in Fig. 24) for each data element diagram identified in the 
graphical view file associated with XML structure diagram 2500 in Fig. 25. 

If all data element diagrams within the graphical view file associated with the 
XML structure diagram have been processed, the software development tool 
determines whether all reference links between data element diagrams have been 
processed (step 2622 in Fig. 26C). If all references are not processed (i.e., the 
software development tool has not completely parsed the information in the graphical 
view file), the software development tool selects the next reference link processed in 
the graphical view file for processing, starting with the first reference link (step 2623). 
The software development tool then adds a reference in a source data element 
definition in the data structure that corresponds to the next reference link processed in 
the graphical view file (step 2624). For example, when parsing the graphical view file 
associated with XML structure diagram 2500, the software development tool 
identifies that reference link 2505 associates defining "employee" data element 
diagram 2502 with source "personnel" data element diagram 2504. Based on the 
identified reference link 2505, the software development tool adds "employee*" as a 
reference in the definition for the "personnel" data element (e.g., 2412 in Fig. 24) in 
the data structure generated by the software development tool. Adhering to the 
known constructs for defining elements in a DTD file as disclosed in Brett 
McLaughlin, JAVA™ and XML, O'Reilly (2000) previously incorporated herein by 
reference, the software development tool nests the reference "employee" 
parenthetically as shown in "personnel" data element 2412 in Fig. 24. 

If all references between data elements have been processed, the software 
development tool determines whether all group symbols in the XML structure 
diagram have been processed (step 2626). If not all group symbols have been 
processed, the software development tool selects the next group symbol processed in 
the graphical view file for processing, starting with the first group symbol (step 2627. 
The software development tool then adds a group definition in the data structure for 
the identified group symbol that includes all defining element diagrams associated 
with the next group symbol (step 2628). For example, when parsing the graphical 
view file associated with XML structure diagram 2500, the software development tool 
identifies that group symbol 2506 is linked to defining data element diagrams 2512, 
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2513, 2514, and 2516 in Fig. 25. The software development tool then adds a group 
definition (e.g., 2414 in Fig. 24) to the DTD file that includes the names (i.e., 
"hierarchy," "url," "personal," and "email") associated with the identified defining 
element diagrams 2512, 2513, 2514, and 2516 in Fig. 25. 
5 Next, the software development tool adds the group definition as an attribute 

for each data element in the DTD file that corresponds to a source element diagram 
linked to the group symbol (step 2630). For example, as shown in Fig. 25, the 
software development tool recognizes that group symbol 2506 is linked to 
"employee" diagram 2502 and "chiefexecutive diagram 2507, both of which are 

10 source data element diagrams. Thus, the software development tool adds the group 
definition "%xmlModelGroupl" as an attribute for "employee" data element 2404, 
and for "chiefexecutive" data element 2418 in the DTD file as shown in Fig. 24. 
The software development tool then continues processing at step 2626 to identify each 
group symbol in XML structure diagram 2500 in Fig. 25 to complete the generation 

15 of the corresponding DTD file. 

While various embodiments of the present invention have been described, it 
will be apparent to those of ordinary skill in the art that many more embodiments and 
implementations are possible that are within the scope of this invention. Accordingly, 
the invention is not to be restricted except in light of the attached claims and their 

20 equivalents. 
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